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Amendments to the Claims: 
This listing of claims replaces all prior versions and listings of claims in the application: 

Listing of Claims : 

1 . (Original) In a computer program, a method for maintaining dependencies among a set 
of objects each having a value, the set of objects including an object A and an object B, the 
method for maintaining dependencies comprising: 

when the value of object A is a function of the value of object B and the value of object B 
changes, marking object A as dirty and not recomputing the value of object A until object A is 
queried for a value; 

when the value of object B changes, invalidating the dependents of object B and all of 
their further dependents, including severing dependencies among the dependents of object B and 
all of their further dependents; and 

causing each invalidated observer-only object to recompute its value by querying the 
values of the objects from which the observer-only object depends. 

2. (Original) The method of claim 1, further comprising: 

providing object B in the construction of object A, wherein the value of object A is a 
function of the value of the object B that was provided in the construction of object A, 

3. (Original) The method of claim 1, further comprising: 

providing in object B a handleRequest method that adds a requester owned by object A to 
a dependents Ust for object B, the dependents list identifying all objects whose value is a 
function of the value of object B. 

4. (Currently amended) The method of claim 3, wherein the dependents lists for all objects 
in the set of objects collectively define a directed, acyclic dependency graph. 
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5. (Origina)) The method of claim 1, further comprising: 

when an object is marked as dirty, breaking any dependency relationships the marked 
object may have had; and 

when value of an object 15 recomputed, identifying the objects on which the 
recomputed value is actually dependent and identifying the recomputed object as dependent only 
on the identified objects. 

6. (Original) The method of claim 1, wherein the set of objects includes settable objects and 
dependent objects, and each dependent object maintains a flag whose setting marks the 
dependent object as valid or invahd (i.e., dirty). 

7. (Original) In a computer program, a method for maintaining dependencies among a set 
of objects each having a value, the method for mamtaining dependencies comprising: 

identifying the objects upon which a given object depends as those objects into which the 
given object passed itself as a requester during execution of a compute method of the given 
object; and 

marking the given object as dirty whenever the value of any one of the identified objects 
changes and not recomputing the value of the given object until the given object is queried for a 
value. 

8. (Original) The method of claim 7, further comprising: 

identifying as dependents of a root object all objects that passed themselves as requester 
objects to the root object or to a dependent of the root object during execution of the requester 
objects' respective compute methods, whereby the set of dependents of the root object is a set 
that changes based on the computation of dependents and not the root object itself 



PAGE4/22*RCVDAT6/26I20066:04:10PM [Eastern Daylight Time]*SW^^^^ 



06/26/2006 15:05 FAX 6508395071 FISH & RICHARDSON ©005 



Applicant : Gordon B.Dow Attorney's Docket No.: 07844-315001 /P2S9 

Serial No. : 09/293 J37 
Filed : April 16, 1999 
Page : 4 of 21 



9. (OrigiTial) The method of claim 7, wherein the set of objects includes settable objects and 
dependent objects, and each dependent object maintains a flag whose setting marks the 
dependent object as vahd or invalid (i.e., dirty). 

10. (Canceled) 

1 1 . (Previously Presented) A method for changing objects having values defining state of a 
computer program application, comprising: 

receiving a change to a value of a changed object, the changed object having objects 
depending directly on the changed object and objects depending indirectly on the changed object 
through an object different from the changed object, the changed object being a settable object in 
the computer program apphcation; 

registering the change with a transaction; 

dirtying all objects dependent (directly or indirectly) on the changed object; 

severing dependencies from the changed object and all of its direct and indirect 
dependent objects; and 

whenever a leaf object is encountered as a dependent object, enqueuing the leaf object for 
synchronization after the transaction is committed. 

12. (Canceled) 

13. (Original) The method of claim 11, wherein leaf object synchronization comprises: 
recomputing a value for each objects marked as dirty, identifying the objects on which 

the recomputed value is actually dependent, and identifying the recomputed object as dependent 
only on the identified objects. 
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1 4. (Original) The method of claim 1 3 , further comprising: 

using a requester object to make the transaction consistent, the requester object operatmg 
to request an object's value so that the requested value caimot change until the requester 
terminates, at which time all objects whose values were requested by the requester object are 
released. 

15. (Previously presented) A method for changing objects defining state of a computer 
program application, comprising: 

creating a transaction and registering with the transaction one or more changes to settable 
objects, each change being made to a corresponding changing object; 

for each change registered, traversing a dependency graph from the changing object and 
(i) for each dependent object on the dependency graph, marking the dependent object as diity 
and detaching the dependent object from the dependency graph, and (ii) accumulating each leaf 
object encountered in traversing the dependency graph in a strobe queue; and 

traversing the strobe queue after all changes to settable objects have been registered and 
synchronizing each leaf object by recomputing values for objects marked as dirty and rejoining 
recomputed objects with the dependency graph, whereby leaf objects are rejoined with the 
dependency graph. 

16. (Original) The method of claim 15. wherein: 

the dependency graph represents application state; 

the roots of the dependency graph are the settable objects of the application state; and 
the intermediate nodes of the dependency graph are dependent objects whose values are 
the results of intermediate computations. 

17. (Original) The method of claim 15, wherein: 

the leaf objects of the dependency graph are coupled to a user interface. 
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18. (Original) The method of claim 17, wherein: 

the leaf objects are coupled directly to the user interface. 

19. (Currently amended) In a computer program, a method for managing dependency among 
a set of objects, each object of the set of obiects h avinp a value, the set of objects including 
dependent objects, wherein a given object can have objects depending directly on the given 
object and objects depending indirectly on the given object through other objects of the set_of 
Qbjects. each dependent object having a value that is a function of the values of one or more of 
the other objects in the se t of objects , the method compiising: 

calculating the dependency among objects in the set of objects dynamically at the time 
objects calculate their values. 

20- (Currently amended) The method of claim 19, wherein each observed object in the set of 
obiects h as one or more accessor methods that each take a requester argtunent and return a 
current value of the observed object, the requester argument identifying the object requesting the 
value of the observed object. 

21. (Currently amended) The method of claim 19, wherein each settable object in the set of 
-Objects h as a value-setting method that takes two arguments, namely a transaction argument 
identifying a transaction with which the change to the settable object-s value is registered and a 
new value for the settable object. 

22. (Currently amended) The method of claim 19, wherein; 
each object in the set of obiects descends from a VValue class; 

each computation operation is represented by a Requester object that is owned by a 
dependent Walue object, and the Requester object enters the dependent set of one or more 
Walue objects from which the dependent Walue object depends; and 
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the dependent object uses the Requester object to obtain the object values the dependent 
object needs to calculate its own value. 



23. (Qrigmal) The method of claim 22, wherein a Transaction class descends from the 
Requester class, the method further comprising; 

accumulating changes to one or more settable WaJue objects in a Transaction object; 

and 

executing the Transaction object. 



24-27, (Canceled) 



28. (Original) A system for maintaining dependencies among a set of objects in a computer 
program, each object having a value, the set of objects including an object A and an object B, the 
system comprising: 

means for recomputing the value of object A, wherein when the value of object A is a 
function of the value of object B and the value of object B changes, marking object A as dirty 
and not recomputing the value of object A until object A is queried for a value; 

means for recomputing the value of object B, wherein when the value of object B 
changes, invalidating the dependents of object B and all of their finther dependents, including 
severing dependencies among the dependents of object B and all of their further dependents; and 

means for causing each invalidated observer-only object to recompute its value by 
querying the values of the objects from which the observer-only object depends. 

29. (Original) A system for maintaining dependencies among a set of objects in a computer 
program, each object having a value, the system comprising: 

means for identifying the objects upon which a given object depends as those objects mto 
which the given object passed itself as a requester during execution of a compute method of the 
given object; and 
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means for marking the given object as dirty whenever the value of any one of the 
identified objects changes and not recomputing the value of the given object until the given 
object is queried for a value. 

30. (Canceled) 

3 1 . (Previously Presented) A system for changing objects having values defining state of a 
computer program application, comprising: 

means for receiving a change to a value of a changed object, the changed object being a 
settable object in the computer program application; 

means for registering the change with a transaction; 

means for dirtying all objects dependent (directly or indirectly) on the changed object; 

and 

means for severing dependencies from the changed object and all of its direct and indirect 
dependent objects; wherein 

whenever a leaf object is encountered as a dependent object, the leaf object is enqueued 
for synchronization after the transaxition is committed. 

32. (Previously presented) A system for changing objects defining state of a computer 
program application, comprising: 

means for creathig a transaction and registering with the transaction one or more changes 
to settable objects, each change being made to a corresponding changing object; 

means for traversing a dependency graph, for each change registered, fi-om the changing 
object and (i) for each dependent object on the dependency graph, marking the dependent object 
as dirty and detaching the dependent object from the dependency graph, and (ii) accumulating 
each leaf object encountered in traversing the dependency graph in a strobe queue; and 

means for traversing the strobe queue after all changes to settable objects have been 
registered and synchronizing each leaf object by recomputing values for objects maAed as dirty 
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and rejoining recomputed objects with the dependency graph, whereby leaf objects are rejoined 
with the dependency graph. 

33, (Currently amended) A system for managing dependency amoijg a set of objects in a 
computer program, each object of the se t of objects having a value, the set of objects i ncluding 
dependent objects, wherein a given object can have objects depending directly on the given 
object and objects depending indirectly on the given object through other objects of the set of 
objects, each dependent object having a value that is a function of the values of one or more of 
the other objects in the se t of objects, the system comprising: 

means for determining a time at which objects calculate their values; and 
means for calculating the dependency among objects in the set of objects dynamically at 
the time objects calculate their values. 

34 (Canceled) 

35. (Original) A computer program product, tangibly stored on a computer-readable 
medium, for maintaming dependencies among a set of objects each having a value, the set of 
objects including an object A and an object B, the product comprising instructions operable to 
cause a computer to: 

recompute the value of object A, wherein when the value of object A is a function of the 
value of object B and the value of object B changes, object A is marked as dirty and the value of 
object A is not recomputed until object A is queried for a value; 

recompute the value of object B, wherein when the value of object B changes, the 
dependents of object B and aU of their further dependents are invalidated, and the dependencies 
among the dependents of object B and all of their further dependents are severed; and 

cause each invaUdated observer-only object to recompute its value by querying the values 
of the objects from which the observer-only object depends. 
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36. (Original) A computer program product, tangibly stored on a computer-readable 
medium, for maintaining dependencies among a set of objects in a computer program, each 
object having a value, the product comprising instructions operable to cause a computer to: 

identify the objects upon which a given object depends as those objects into which the 
given object passed itself as a requester during execution of a compute method of the given 
object; and 

mark the given object as dirty whenever the value of any one of the identified objects 
changes and not recompute the value of the given object until the given object is queried for a 
value. 

37. (Canceled) 

38. (Previously Presented) A computer program product, tangibly stored on a 
computer-readable medium^ for changing objects having values defining state of a computer 
program apphcation, the product comprising instructions operable to cause a computer to: 

receive a change to a value of a changed object, the changed object being a settable 
object in the computer program application; 
register the change with a transaction; 

dirty all objects dependent (directly or indirectly) on the changed object; 
sever dependencies firom the changed object and all of its direct and indirect dependent 
objects; and 

whenever a leaf object is encovintered as a dependent object, enqueue the leaf object for 
synchronization after the transaction is committed. 
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39. (Previously presented) A computer program product, tangibly stored on a 
computer-readable medium, for changing objects defining state of a computer program 
application, the product comprising instructions operable to cause a computer to: 

create a transaction and registering with the transaction one or more changes to settable 
objects, each change being made to a corresponding changing object; 

traverse a dependency graph, for each change registered, from the changing object and 
(i) for each dependent object on the dependency graph, marking the dependent object as dirty 
and detaching the dependent object from the dependency graph, and (ii) accumulating each leaf 
object encountered in traversing the dependency graph in a strobe queue; and 

traverse the strobe queue after all changes to settable objects have been registered and 
synchronizing each leaf object by recomputing values for objects marked as dirty and rejoining 
recomputed objects with the dependency graph, whereby leaf objects are rejoined with the 
dependency graph, 

40, (Currently amended) A computer program product, tangibly stored on a 
computer-readable medium, for managing dependency among a set of objects in a computer 
program, each object of the set of objects h aving a value, the se t of objects including dependent 
objects, wherein a given object can have objects depending directly on the given object and 
objects depending indirectly on the given object through other objects of the se t of objects, each 
dependent object having a value that is a fnnction of the values of one or more of the other 
objects in the set of objects , the product comprising instructions operable to cause a computer to: 

calculate the dependency among objects in the set of objects dynamically at the time 
objects calculate their values. 

41, (Canceled) 

42. (Previously Presented) The product of claim 35, further comprising instructions operable 
to; 
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provide object B in the construction of object A, whereiii the value of object A is a 
function of the value of the object B that was provided in the construction of object A. 

43. (Previously Presented) The product of claim 35, further comprising instructions operable 
to: 

provide in object B a handleRequest method that adds a requester owned by object A to a 
dependents list for object B, the dependents list identifying all objects whose value is a function 
of the value of object B. 

44. (Previously Presented) The product of claim 43, wherein the dependents lists for all 
objects in the set collectively define a directed, acyclic dependency graph. 

45. (Previously Presented) The product of claim 35, further comprising instructions operable 
to: 

break any dependency relationships the marked object may have had when an object is 
marked as dirty; and 

when the value of an object is recomputed, identify the objects on which the recomputed 
value is actually dependent and identify the recomputed object as dependent only on the 
identified objects. 

46. (Previously Presented) The product of claim 35, wherein the set of objects includes 
settable objects and dependent objects, and each dependent object maintains a flag whose setting 
marks the dependent object as valid or invalid (i.e.j dirty). 

47. (Previously Presented) The product of claim 36> further comprising instructions operable 
to: 

identify as dependents of a root object all objects that passed themselves as requester 
objects to the root object or to a dependent of the root object during execution of the requester 
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objects' respective compute methods, whereby the set of dependents of the root object is a set 
that changes based on the computation of dependents and not the root object itself. 

48. (Previously Presented) The product of claim 36, wherein the set of objects includes 
settable objects and dependent objects, and each dependent object maintains a flag whose setting 
marks the dependent object as valid or invaUd (i.e., dirty). 

49. (Previously Presented) The product of claim 3 8, wherein leaf object synclnronization 
comprises: 

recomputing a value for each objects marked as dirty, identifying the objects on which 
the recomputed value is actually dependent, and identifying the recomputed object as dependent 
only on the identified objects. 

50. (Previously Presented) The product of claim 38, further comprising instructions operable 
to: 

use a requester object to make the transaction consistent, the requester object operating to 
request an object's value so that the requested value cannot change until the requester terminates, 
at which time all objects whose values were requested by the requester object are released. 

5 1 . (Previously Presented) The product of claim 39, wherein: 
the dependency graph represents application state; 

the roots of the dependency graph are, the settable objects of the ^phcation state; and 
the inteimediate nodes of the dependency graph are dependent objects whose values are 
the results of intermediate computations. 

52. (Previously Presented) The product of claim 39, wherein: 

the leaf objects of the dependency graph are coupled to a user interface. 
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53 . (Previously Presented) The product of claim 52, wherein: 
the leaf objects are coupled directly to the user interface. 

54. (Previously Presented) The product of claim 40, wherein each observed object in the set 
has one or more accessor methods that each take a requester argument and return a current value 
of the observed object, the requester argument identifying the object requesting the value of the 
observed object, 

55. (Previously Presented) The product of claim 40, wherein each settable object in the set 
has a value-setting method that takes two arguments, namely a transaction argument identifying 
a transaction with which the change to the settable object's value is registered and a new value 
for the settable object. 

56. (Previously Presented) The product of claim 40, wherein; 
each object in the set descends from a Walue class; 

each computation operation is represented by a Requester object that is owned by a 
dependent Walue object, and the Requester object enters the dependent set of one or more 
Walue objects from which the dependent Walue object depends; and 

the dependent object uses the Requester object to obtain the object values the dependent 
object needs to calculate its own value. 

57. (Previously Presented) Tlie product of claim 56, wherein a Transaction class descends 
from the Requester class, the product further comprising instructions operable to: 

accumulate changes to one or more settable Walue objects in a Transaction object; and 
execute the Transaction object. 
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58, (Previously Presented) The method of claim 1 9, wherein all objects of the set are 
instantiated from object-oriented programming classes that inherit a set of methods from a 
common base class. 

59. (Previously Presented) The method of claim 58, wherein the common base class is a 
requester class with methods to lock down and reset queried values in order to guarantee 
consistency. 
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